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Canny edge detector 


= Objectives 


o low error rate 
* all edges should be found 


o good localization of edges 
* centre of true edge at it” pixel : c; 
* obtained edge point at it” pixel: e; 
e minimize the distance ||c; — e; ||» 


o single point edge response 
e 1 point for each true edge point 
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o M,(x,y) wide ridges around local maxima M(x,y) = Vf Gc. y)| = | e? (x, y) + g^ (x, y) 
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Thinning 
non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
linear interpolation for missing 
locations e.g. r, p 
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in that directions, construct the contours of connected edge points 

mark all points greater than T Hio, 


apog 


after non-max supp 


EE604: IMAGE PROCESSING 


sandhan@iitk.ac.in 


Canny edge detector 


= Hysteresis 


o two instruments of thresholds: Hysteresis 


find all edge points using TH''9h 

from each strong point follow the both side direction L to the edge normal 
in that directions, construct the contours of connected edge points 

mark all points greater than T How 
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Hysteresis 
o two instruments of thresholds: Hysteresis 


find all edge points using TH™9" 


NI u 


from each strong point follow the both side direction L to the edge normal 


in that directions, construct the contours of connected edge points 
mark all points greater than T How 


after non-max supp double thresh hysteresis 
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Hysteresis 
two instruments of thresholds: Hysteresis 


find all edge points using THFIR 
from each strong point follow the both side direction L to the edge normal 


in that directions, construct the contours of connected edge points 
mark all points greater than T How 


after non-max supp double thresh hysteresis 


White - strong edges 

Blue - weak connect 

Red - remaining weak 
edges (non-edge) 
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Hysteresis 
two instruments of thresholds: Hysteresis 


find all edge points using THFIR 
from each strong point follow the both side direction L to the edge normal 


in that directions, construct the contours of connected edge points 
mark all points greater than T How 


after non-max supp double thresh hysteresis 


White - strong edges 

Blue - weak connect 

Red - remaining weak 
edges (non-edge) 
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Canny edge detector 


= Entire algorithm composition: 


1. Filter image with derivatives of Gaussian 
2. Get M,a 


3. Non-max suppression 
o thin multi-pixel wide edges to a single pixel widths 


4. Linking: the hysteresis 
o 2thresholds: THiow , TH^i9^ 
o TH"™ 49": to start an edge 
o THiow : continue started edge 
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o 4 directions 


Horizontal 
+45 degrees 
Vertical 


-45 degrees 
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= Speeding up the beats of operations 


o binning the a (angles 
g ( g ) +45°edge 
o 4 directions 
-112.5° +112.5° 
Horizontal *— Vertical edge 
+45 degrees 
—67.5? +67.5° 
Vertical 
—45°edge 
-45 degrees +22.5° 


Horizontal edge 
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= Speeding up the beats of operations 


o binning the a (angles 
: | : +45°edge 
o 4 directions 
-112.5° +112.5° 
Horizontal y *— Vertical edge 
+45 degrees Edge Edge normal 5 
(gradient vector) —67.5° +67.5 
Vertical 
i TZXS* —45*edge 
-45 degrees M +22.5° 


Horizontal edge 
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Canny edge detector 


= Speeding up the beats of operations 
o binning the a (angles) 
e get the directional bin Bin() closest to a 
e from previous operations edge: M(x,y) 
* suppression 
— If M(x',y’) > M(x,y) then 
M(x,y) > 0 


— where neighbors x',v' — Bin(x,v) 
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Canny edge detector 


. Smoothing: Blurring of the image to remove noise. 


. Finding gradients: The edges should be marked where the gradients of the image has 
large magnitudes. 


. Non-maximum suppression: Only local maxima should be marked as edges. 
. Double thresholding: Potential edges are determined by thresholding. 


. Edge tracking by hysteresis: Final edges are determined by suppressing all edges that 
are not connected to a very certain (strong) edge. 


Ref: P. Kalra 
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